package nowCoder;

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

/**
 * 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
 * @author ghost
 *
 */

public class UglyNum{
	private static int getNext(int max, List<Integer> current ){
		int min = Integer.MAX_VALUE;
		Integer[] a = new Integer[current.size()];
		current.toArray(a);
		for(int i=0;i<a.length;i++){
			for(int j=i;j<a.length;j++){
				if(a[i]* a[j]>max){
					if(min>a[i]* a[j])
						min = a[i]* a[j];
				}
			}
		}
		return min;
		
	}
	
	public static int theNthNum(int n){
		Integer[] a = {1,2,3,4,5};
		if(n<=5)
			return a[n-1];
		LinkedList<Integer> arrayIntegers  = new LinkedList<Integer>();
		for(int aa:a)
			arrayIntegers.add(aa);
		for(int i=6;i<=n;i++){
			int x = getNext(arrayIntegers.getLast(), arrayIntegers);
			arrayIntegers.add(x);
		}
		return arrayIntegers.getLast();
	}
	public static void main(String[] args){
		Scanner cinScanner = new Scanner(System.in);
		while(cinScanner.hasNext()){
			int n = cinScanner.nextInt();
			int rst = theNthNum(n);
			System.out.println(rst);
		}
	}
}

class Main {
	private int getNext(int max, List<Integer> current ){
		int min = Integer.MAX_VALUE;
		Integer[] a = new Integer[current.size()];
		current.toArray(a);
		for(int i=0;i<a.length;i++){
			for(int j=i;j<a.length;j++){
				if(a[i]* a[j]>max){
					if(min>a[i]* a[j])
						min = a[i]* a[j];
				}
			}
		}
		return min;
		
	}
	
	public int theNthNum(int n){
		Integer[] a = {1,2,3,4,5};
		if(n<=5)
			return a[n-1];
		LinkedList<Integer> arrayIntegers  = new LinkedList<Integer>();
		for(int aa:a)
			arrayIntegers.add(aa);
		for(int i=6;i<=n;i++){
			int x = getNext(arrayIntegers.getLast(), arrayIntegers);
			arrayIntegers.add(x);
		}
		return arrayIntegers.getLast();
	}
	
}
